[livres divers classés par sujet] [Informatique] [Algorithmique] [Programmation] [Mathématiques] [Hardware] [Robotique] [Langage] [Intelligence artificielle] [Réseaux]
[Bases de données] [Télécommunications] [Chimie] [Médecine] [Astronomie] [Astrophysique] [Films scientifiques] [Histoire] [Géographie] [Littérature]

Coarse-Grained Optimization: Techniques for Rewriting SQL Statement Sequences

title Coarse-Grained Optimization: Techniques for Rewriting SQL Statement Sequences
creator Kraft, Tobias
Schwarz, Holger
Rantzau, Ralf
Mitschang, Bernhard
date 2003-09
language eng
identifier  http://www.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INPROC-2003-04&engl=1
ISBN: 0-12-722442-4
description Relational OLAP tools and other database applications generate sequences of SQL statements that are sent to the database server as result of a single information request provided by a user. Unfortunately, these sequences cannot be processed efficiently by current database systems because they typically optimize and process each statement in isolation. We propose a practical approach for this optimization problem, called coarse-grained optimization,'' complementing the conventional query optimization phase. This new approach exploits the fact that statements of a sequence are correlated since they belong to the same information request. A lightweight heuristic optimizer modifies a given statement sequence using a small set of rewrite rules. Since the optimizer is part of a separate system layer, it is independent of but can be tuned to a specific underlying database system. We discuss implementation details and demonstrate that our approach leads to significant performance improvements.
publisher Morgan Kaufmann
type Text
Article in Proceedings
source In: Proceedings of 29th International Conference on Very Large Data Bases (VLDB 2003), Berlin, September 9-12, 2003, pp. 488-499
contributor Anwendersoftware (IPVR)
subject Database Management Systems (CR H.2.4)
SQL
Query Optimization
OLAP